package LeetCode.LeetCode2;

import java.util.ArrayList;
import java.util.Deque;
import java.util.LinkedList;
import java.util.List;

/**
 * 路径总和II
 * @author lumin
 * @date 2022/05/05 16:48
 **/

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode() {
    }

    TreeNode(int val) {
        this.val = val;
    }

    TreeNode(int val, TreeNode left, TreeNode right) {
        this.val = val;
        this.left = left;
        this.right = right;
    }
}
public class Num113 {
//    public List<List<Integer>> pathSum(TreeNode root, int targetSum) {
//        List<List<Integer>> ret = new LinkedList<List<Integer>>();
//        Deque<Integer> path = new LinkedList<Integer>();
//        int sumV = 0;
//        int index = 0;
//        if(root == null){
//            return ret;
//        }
//
//        while(root == null){
//            if(sumV < targetSum){
//                ret.add;
//                DFS(root.left,targetSum - sumV);
//            }else if(sumV == targetSum){
//                continue;
//            }else{
//                ret.pu
//            }
//        }
//    }
}